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Abstract. We describe a natural way to plant cherry- and plumtrees 
at prescribed generic locations in an orchard. 



1. Main results 

The main result of this paper may be paraphrased comprehensively as 
follows: Most people would agree that a natural way to plant trees of two 
species along a row is to alternate them. Our main result (the Orchard The- 
orem) generalises this to higher dimensions. In dimension 2 it implies that 
there is a natural way to plant cherrytrees and plumtrees in an orchard if the 
prescribed locations of the trees are generic (no alignments of three trees) . 
Figure 1 shows such an orchard planted with 3 cherry- and 6 plumtrees (they 
play of course symmetric roles). 




Figure 1: An orchard having 3 cherry- and 6 plumtrees in generic positions 

A finite set V = {Pi, . . . , P n } of n points in the oriented real affine space 
R rf is a generic configuration if any subset offc + l<cZ + l points is affinely 
independent. Generic configurations of n < d + 1 points in R^ are simply 
vertices of an (n — 1)— dimensional simplex. For n > d + 1, genericity boils 
down to the fact that any set of d + 1 points in V spans R d affinely. 

Two generic configurations V 1 and V 2 are isomorphic if there exists a 
bijection ip : V 1 — ► V 2 such that all corresponding d— dimensional simplices 
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(with vertices (P io , . . . , P id ) C V 1 and {(p(Pi ), v{Pi d )) C V 2 ) have the 
same orientation (given for instance for the first simplex by the sign of the 
determinant of the d x d matrix with rows P^ — Pi , . . . , Pi d — Pj ) . 

Two generic configurations V{— 1) and V(+l) are isotopic if there exists 
a continuous path (with respect to the obvious topology on C dn ) of generic 
configurations t i — ► P(t) which joins them. Isotopic configurations are of 
course isomorphic. I ignore to what extend the converse holds. 

An affine hyperplane H C R d separates two points P,Q G H d \ H if P,Q 
are not in the same connected component of R d \ H. For two points P, Q 
of a generic configuration V = {P\, . . . , P n } C R rf we denote by n(P,Q) 
the number of distinct hyperplanes separating P and Q which are affinely 
spanned by d distinct elements in V \ {P, Q}. The number n(P, Q) depends 
obviously only of the isomorphism type of V . 

Theorem 1.1 (Orchard Theorem). The relation defined by P ~ Q if 
either P = Q or if 

n ^Q)={ n d Zf) ( mod2 ) 

is an equivalence relation having at most 2 classes on a generic configuration 
V of ' n points in R '. 

We call the equivalence relation of Theorem 1.1 the Orchard relation and 
the induced partition on V the Orchard partition. 

Example 1.2. Consider a configuration V C S 2 C R 3 consisting of n 
points contained in the Euclideean unit sphere S 2 and which are generic 
as a a subset of R 3 in the above sense, i.e. 4 distinct points of V are 
never contained in a common affine plane of R 3 . A stereographic projection 
vr : S 3 \{iV} — > R 2 with respect to a point N G S 2 \P sends the set V C S 2 
into a set V = tt(V) C R 2 such that 4 points of V are never contained in 
a common Euclideean circle or line of R 2 . The Orchard relation on V can 
now be seen on V as follows: Given two distinct points P ^ Q £ V count 
the number n(P, Q) of circles or lines determined by 3 points in V \ {P, Q} 
which separate them. The points P,Q G V are now Orchard-equivalent if 
and only if n(P, Q) = ( n ~ 3 ) (mod 2). 

A consequence of the Orchard Theorem is the fact that points of a generic 
configuration V C R d carry a structure which can be encoded by a rooted 
binary tree T: Vertices of T are suitable subsets of V and define hence 
generic sub configurations of V . The root corresponds to the complete set 
V . The remaining vertices of T are defined recursively as follows: The two 
sons (if they exist) of a vertex Vp £ T corresponding to a subset V C V 
are the two non-empty Orchard classes (equivalence classes) of the generic 
configuration V . 

It would of course be interesting to understand the leaves (or atoms) of 
such trees. They correspond to configurations consisting only of equivalent 
points. Generic configurations of Ti d having at most d + 1 elements are of 
course such leaves but there are many others (e.g. vertices of a convex plane 
polygone having an odd number of vertices). 

A flip is a continuous path 

t ^V(t) = (P l (t),...,P n (t)) G (K d y, t€ [-1,1] 
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with V(t) = {Pi(t), . . . ,P n (t)} generic except for t = where there exists 
exactly one set JF(0) = (Pj o (0), . . . ,Pi d (0)), called the flipset, of (d + 1) 
points contained in an affine hyperplane spanned by any subset of d points 
in .F(O). We require moreover that the simplices (Pj (— 1), . . . , P% d {— 1)) and 
(Pj (l), . . . , Pi d (l)) carry opposite orientations. Geometrically this means 
that a point Pj . (t) crosses the hyperplane spanned by T(t) \ {Pj . (t)} at time 
t = 0. ' 

It is easy to see that two generic configurations V 1 ,V 2 C R d having n 
points can be related by a continuous path involving at most a finite number 
of flips. 

The next result shows that flips modify the Orchard relation only locally. 

Proposition 1.3 (Flip Proposition). Let P(-1),P(+1) C R d be two 
generic configurations related by a flip with respect to a subset ^(t) of (d+1) 
points. 

(i) If two distinct points P(t), Q(t) are either both contained in F{t) or 
both contained in its complement V(t) \ F{t) then we have 

P(-l) ~ Q(-l) if and only if P(+l) ~ Q(+l) . 

(ii) For P(t) e F(t) and Q(t) F(t) we have 

P(-l) ~ Q(-l) if and onlyifP(+l) + Q(+l) . 




Figure 2: Two orchards with 6 trees related by a flip 



The Flip Proposition bears bad news for a possible natural generalisa- 
tion of the Orchard relation to non-generic configurations. The two equiv- 
alence classes play indeed a totally symmetric role with respect to the 
flipset and there seems no natural way to break this symmetry for the 
non-generic configuration P(0) involved in a flip. It is however possible 
to define the Orchard relation on generic points of arbitrary configura- 
tions: Call a point P G V C R d of a subset of points generic if the 
affine span of {P, P^, . . . , Pi k } is k— dimensional (for k < d) for all sub- 
sets {Pjj, • • • ,Pi k } C V \ {P}. A small generic perturbation V of V allows 
then to compute the orchard relation on the set of generic points of V by 
considering the restriction of the Orchard relation on V to the image of 
generic points. 
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However, the Flip Proposition suggests also perhaps interesting prob- 
lems concerning generic configurations: Call two generic configurations of n 
points in R 2(i+1 orchard- equivalent if they can be related by a series of flips 
whose flipsets have always exactly (d + 1) points in each class. 

More generally, flips are of different types according to the number of 
points of each class involved in the corresponding flipset. A very special 
type of flips are the monochromatic ones, defined as involving only vertices 
of one class in their flipset. 

Understanding isotopy (or more generally isomorphism) classes of generic 
configurations up to flips subject to some restrictions (e.g. only monochro- 
matic flips or configurations up to orchard-equivalence in odd dimensions) 
might be an interesting problem. 

Before describing a last consequence of the Flip Proposition we need a 
few notations: 

Let V be a generic configuration with equivalence classes A(V) and B(V) 
consisting of a(V) and b(V) elements. Call a generic configuration pointed 
if one of the equivalence classes, say A(V) has been selected and denote 
by a(V) the number of elements in the selected class. Let us moreover 
introduce the finite graph T p C n (H d ) with vertices isomorphism classes of 
pointed generic configurations of n points in R d , two edges beeing joined by 
an edge if the corresponding pointed configurations can be related by a flip 
(a flip of a pointed cofigurations does not change the selected equivalence 
class outside the flipset). The following result is then an easy consequence 
of the Flip Proposition. 

Corollary 1.4. (i) If d is even then the graph T p C n (H d ) is bipartite, the 
class of a pointed configuration V beeing given bya(V) (mod 2). 

(ii) If d is odd and n = 2m + 1 is odd then the graph T p C n (R d ) has two 
connected components, the function a{V) (mod 2) beeing constant on each 
component. 

(Hi) If d is odd and n = 2m is even then there exist ir(n, d) G {0, 1} 
such that a(V) = b(V) = ir(n, d) (mod 2) for every generic configuration V 
of n = 2m points in H d . 

In the case d = 1, it is easy to see that the function 7r(2m, 1) of assertion 
(iii) is given by n(2m, 1) = m (mod 2). More generally (cf. Example 3.2 of 
Section 3), one has 

m (mod 2) if ( 2 ™~ 3 ) is odd 
otherwise. 

Call an antipodal subset V = {iPi, • • • , ±-Pn} C S d of the d— dimensional 
unit sphere S d C R a!+1 generic if the linear span in R d+1 of any subset 
ztPjj , . . . , ±Pj fe of k pairs of points is of dimension k for k < d + 1. 

Theorem 1.5 (Spherical Orchard Theorem). There exists a natural 
equivalence relation having at most 2 classes on the set V = {iPi, • • • , ±-fn} C 
S d of points of a generic antipodal spherical configuration. 

If ( n ^ 2 ) is even, this relation satisfies 



n(2m,2d + 1) = 



-Pi ~ Pi for PiEV 
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and if ( n d 2 ) is odd we have 

-Pi 96 P t for Pi£V . 

We have of course also the obvious version (involving suitable subsets of 
d + 1 pairs of antipodal points) of the Flip proposition. 

Let C be a set of continuous real functions on R fc . Suppose C is a (d + 
1)— dimensional vector space containing the constant functions. We denote 
by Cq the d— dimensional subspace 

Co = {/ G C I /(0) = 0} . 

Call a set P C R fc of n points C— generic if for each subset S = {P^ ,Pi d ) 
of d distinct points in V if the set 

i(S) = {f€C 1 /(P,) = o, .7 = 0. ..,4 

is 1— dimensional all lines in C of this form are distinct. 

Given P,Q G P, call a set S = {P^ , . . . , Pi d ) of a! points as above 
C— separating (or separating for short) if f(P)f(Q) < for any / / 6 
and denote by nc(P, Q) the number of C— separating subsets of P. 

Corollary 1.6. The relation P ~c Q h° either P = Q or 

MP,Q)^^ d Z^) (mod 2) 

defines an equivalence relation having at most two classes on a set V = 
{Pi, . . . , P n } C R fe of n points in R fc which are C— generic. 

Examples 1.7. (i) Considering the (d + 1)— dimensional vector space of 
all affine functions in H d , Corollary 1.6 boils down to Theorem 1.1. 

(ii) Consider the vector space C of all polynomial functions R 2 — ► R. 
A finite subset P C R 2 is C— generic if and only if every subset of five points 
in P defines a unique conic and all these conies are distinct. 

(iii) Consider the vector space C of all polynomials of degree < d in x to- 
gether with the polynomials Ay, A G R. A subset P = {{xi, y±), . . . , (x n , y n )} 
with x\ < X2 <...,< x n is C— generic if all interpolation polynomials 
in x defined by d points of P are distinct. 

The sequel of this paper is organized as follows: 

The next section contains the (elementary) proofs of Theorem 1.1, Propo- 
sition 1.3 and Corollaries 1.4, 1.6. 

Section 3 contains a brief description for concrete computations of the 
Orchard relation. 

Section 4 states the projective version of the Orchard Theorem and con- 
tains the proof (and construction of ~) for Theorem 1.5. 

Section 5 is devoted to simple arrangements of pseudolines in RP 2 . 

2. Proofs 

In this section we give a proof of Theorem 1.1, Proposition 1.3 and Corol- 
lary 1.4. 

The case d = 1 (of both results) is of course trivial: A generic configu- 
ration of n points in R is simply a strictly increasing sequence P\ < P2 < 
■ ■ ■ < P n of n real numbers and the Orchard Theorem restates the obvious 
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fact that we get an equivalence relation by considering Pj ~ Pj for i = j 
(mod 2). 

We suppose now d > 2 and introduce some useful notations. 

Consider 3 points Pj, Pj, Pk of a generic configuration V = {Pi, . . . , P n } C 
R d . If d > 2 which we will suppose in the sequel, the affine span of the 
points Pi,Pj,Pk is a 2— dimensional affine plane. The three affine lines 
L S) t spanned by two points P s ^ Pt £ {Pi,Pj,P k } contain three compact 
intervals denoted [P s , Pt] and subdivide the projective plane II D II into four 
triangles Aq, Aj, Aj, A k as shown in Figure 3. 




Figure 3: The projective plane II = Ao U Aj U Aj U A k 

Let oti denote the number of hyperplans containing d distinct points in 
V\{Pi, Pj,Pk} which intersect both segments [Pj, Pj] and [Pj, Pk]. Introduce 
aj and a k similarly. 

For a subset 

s = {p il ,...,p id _ 1 }cr\{p i ,p j ,p k } 

of [d— 1) distinct points in V\{Pi, Pj, Pk}, we denote by Ps the intersection 
(which might be at infinity) of the projective span of S with the projective 
plane II. We claim that Ps consists of exactly one point contained in the 
interior of exactly one of the four triangles Ao, Aj, Aj, A&: Indeed, Ps is 
non-empty by a dimension argument. If Ps is of dimension > or if Ps is 
included in the projective line Ljj, the set S U {Pj,Pj} of (d + 1) distinct 
points in V is affinely dependent. The same argument holds of course for 
the projective lines L iik and Lj k - 

For * 6 {0,i,j,k}, we can hence introduce the number cr* of subsets 

S = {P tl ,...,P ld _ 1 }cV\{P t ,P J ,P k } 

of (d — 1) distinct points in V \ {Pi, Pj, Pk} whose projective span intersects 
the projective plane II in an interior point Ps of the triangle A*. 

Recall that n(Pi, Pj) (and similarly n(Pj, Pk),n(Pi, Pk)) denotes the num- 
ber of hyperplanes spanned by d points in V \ {Pj,Pj} which separate Pj 
from Pj in the affine space RA 

Lemma 2.1. We have 

n(P, Pj) = cti + aj + cr + o k , 
n{Pj,P k ) = aj + a k + cr + (Ji , 
n(P, P k ) = ai + a k + (Jo + °j ■ 

Proof of Lemma 2.1. We prove the formula for n(Pj, Pj). The remain- 
ing cases follow by symmetry. 
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A hyperplane H separating Pi from Pj intersects the interior of the seg- 
ment [Pi, Pj] and we have two subcases depending on the position of P k with 
respect to H. 

If Pk (j£ H, the line H n II cuts the interior of the edge [Pi, Pj] C Ao and 
leaves the triangle Ao by crossing the interior of either the edge [Pi,Pk] or 
of the edge [Pj,P k ]. Such a hyperplane H contributes hence 1 to either on 
or ctj. The line H3 of Figure 3 shows the intersection of such a hyperplane 
with the plane II. It yields a contribution of 1 to a>j. 

In the remaining case Pk 6 H, the projective hyperplane H is spanned by 
Pk and by a subset S consisting of exactly (d — 1) points in V \ {Pi, Pj,P k }. 
The projective line II PI H is hence defined by the point P k £ II and by the 
point Ps (which might very well be located at infinity), defined as above 
as the intersection of the projective span of S with the projective plane II. 
Since the line II n H crosses [Pi, Pj], the point Ps € II belongs either to the 
interior of Ao or A k (it cannot be on the boundary by genericity, see above) 
and such a hyperplane H yields hence a contribution of 1 to either <7o or a k - 
Figure 4 shows two such situations giving rise to hyperplanes intersecting II 
along the lines H\ and H2. The corresponding points Ps 1 and Ps 2 belong 
respectively to A& and Aq. QED 



Proof of Theorem 1.1 in the case d > 2. It is obvious that the 
Orchard relation ~ is reflexive and symmetric. Transitivity is however not 
completely obvious. We consider hence three points Pi, Pj and Pk satisfying 
Pi ~ Pj and Pj ~ P k . 

We have then by Lemma 2.1 



(where a* and a* are of course as above) and adding these two equalities 




Figure 4: Three hyperplanes contributing to n{Pi,Pj) 




(mod 2) 



(mod 2) 



we get 



oti + a k + <Ji + a k = (mod 2) . 
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The identity 

CO + di + Gj + CTk 

yields now 



n — 3 
d- 1 



n(Pj, P fc ) = Qj + a fc + <jj + a = ^ _ ^ ( mod 2 ) • 

This shows Pj ~ Pfc and establishes the transitivity of ~. 

In order to prove that the Orchard relation has at most two classes, con- 
sider Pi <ft Pj and P& 96 Pj. The above computation shows that Pi ~ P&. 
QED 

Proof of Proposition 1.3. Consider P(t),Q(t) G P(i). A hyperplane 
H(t) determined by d points P h (t) , . . . , P id (t) oi P(t)\{P(t),Q(t)} changes 
its incidence with the intervall [P(t),Q(t)] at time t = if and only if 
Pij (t), . . . , Pj d (t) C .F(t) and exactly one of the points P(t), Q(t) is the last 
remaining point of T{t). This proves the equality 

n(P(l),Q(l))=n(P(-l),Q(-l)) 

if P(t),Q(t) G F(t) or if P(t),Q{t) G V{t) \ F(t). In the remaining case 
where P(t) G ^(t) and Q(i) G V(t) \ F{t) (up to permutation of P and Q) 
we have 

n(P(l),Q(l))=n(P(-l),Q(-l))±l 

(the difference coming of course from the unique hyperplan spanned by 
J-{t) \ P(t)). Proposition 1.3 follows now easily. QED 

Proof of Corollary 1.4. A flip induces an exchange of exactly (d + 1) 
points beetween the two equivalence classes. This implies assertions (i) and 
(ii) at once. For assertion (iii) we need also the fact that every pair of generic 
configurations having n points in H d can be joined by a finite number of 
flips. QED 

The formula for 7r(2m, 2d+ 1) will follow from Example 3.2 treated in the 
next section. 

Proof of Corollary 1.6. Given a {d + 1)— dimensional vectorspace 
C = Co + R of continuous functions H k — > R and a C— generic set V = 
{Pi, . . . ,P n } in R fe , consider the generalised Veronese-map V : R fc — ► R d 
defined by V(P) = (6i(P), . . . , bd(P)) where b±, . . . , G Co form a basis of 
the vectorspace Co- This map is of course well-defined up to a linear au- 
tomorphism of H d and sends V into a subset V(V) C R d which is generic 
in the sense of Theorem 1.1: A point V(P) G R fc belongs to a hyperplan 
H spanned by V(Pi 1 , . . . , Vi d ) if and only if f(P) = for any function 
/ G I(Pi 1 , ■ ■ ■ ,Pi d )- Such a non-zero function / changes the sign according 
to the two connected components of R fc \ H = H + U H_: One has /(P) < 
for P G R fc if and only if V(P) G Theorem 1.1. implies now obviously 
the result. QED 

3. Computational aspects 

Given a finite, totally ordered set S, we denote by (^) the set of all distinct 
strictly increasing sequences 

&il ^ ^ * * * ^ Si k 
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of length k in S. 

Order the points V = {Pi,...,P n } C R d of a generic configuration 
totally (for instance by setting Pj < Pj if i < j). For X £ R d and 
S* = {P^, . . . , Pj d } £ (^) we define det(5 — X) as the determinant of the 
square d x d matrix with rows P^ — X, . . . , Pi d — X. 

Proposition 3.1. Let V = {Pi, . . . , P n } C R d be a generic configuration 
of n points. We have then P ~ Q if and only if 

(- l)(2-i) det(S - P) det(5 - Q) > . 

Proof. The set (^^T^) corresponds to the set of all hyperplanes 
spanned by d points in V \ {P, Q}. Such a hyperplan H = H$ separates the 
points P and Q if and only if det(5 - P) det(S - Q) < 0. QED 

In particular, the Orchard relation ~ on a generic configuration V of n 
points in R d can be constructed by computing 



(n-1) 



n-2 
d-1 



determinants of d x d matrices. The computational cost of determining ~ 
is hence of order 0{n d ) in n (for fixed d). 

Example 3.2. Choose < a\ < a>2 < . . . , < a n and set 

P k = (al,al...,a d k )£R d 

for 1 < k < n. This yields a generic configuration V of n points in H d . 
A simple computation using Vandermonde's formula shows then that the 
number n(P&, Pfc+i) of hyperplanes separating P k from P^+i is always zero. 
The Orchard relation on V is hence trivial if (^Zi) = (mod 2) and has two 
non-empty classes (for n > 2) otherwise. This implies easily the formula for 
7r(2n, 2d + 1) given after Corollary 1.4. 

Remark 3.3. For practical purposes, the Orchard relation (for a huge 
number n of generic points Pi, . . . , P n € R d ) is probably best determined as 
follows: For each affine hyperplane H spanned by d points of {P2, . . . , P n } 
compute an affine function Jh satisfying Jh\h = and ///(Pi) = — 1. The 
hyperplane H contributes then 1 to n(Pi,Pj) if and only if ///(Pj) > and 
the knowledge of the parity of all numbers n(Pi,Pj) determines of course 
the Orchard relation by transitivity. 

The Orchard relation ~ (or the whole binary rooted tree obtained by re- 
cursive iterations of ~ on equivalence classes) is probably one of the simplest 
invariants of generic configurations. It can of course be combined with other 
invariants (e.g. the subset of vertices forming the convex hull) or used to 
define other new invariants. 

Such a new invariant is for instance the function 

<p(P) = sign( 11 det(P n - P, . . . , P id - P)) € {±1} 

l<ii<ii<-<id<n, Pij^P 

on an equivalence class A C V = {Pi, . . . , P„}. This function is well-defined 
if ("ZjZj" 4 ') = (mod 2) and is defined up to a global sign change otherwise. 
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Similarly, the function 
u(P,Q) =sign( H det(P-Q,P il -Q...,P id _ 1 -Q)) 

l<h<i2<-<i d -i<n, Pi^P,Q 

is antisymmetric on an equivalence class A C V . It is well-defined if 
( n ~dZl^) = (mod 2) and is denned up to a global sign otherwise. 

Remark 3.4. The formula of Proposition 3.1 suggests perhaps a homo- 
logical origin for the Orchard relation. Indeed, the configuration space of n 
points in generic position in C d is connected but (generally) not simply con- 
nected. One gets hence fundamental groups B n {C d ) (respectively P n (C d )) 
by considering loops up to isotopy in this space (respectively loops not per- 
muting the points). For d = 1 we get of course the braid and the pure braid 
groups. 

The abelianisation of the pure group P n (C d ) is then isomorphic to Z^+i). 
Indeed, each subset Pj , ... ,Pi d of d + 1 distinct points in V(t) determines 
a homorphism onto Z by considering the winding number 

^= J 1 ln(det(P n (t) - P i0 (*),... , P id (t) - P t0 (t))) 

along a loop V(t) = (Pi{t), . . . , P n (i)), t € [0, 1], in the space of generic con- 
figurations. These homorphisms are linarly independent and the intersection 
of all their kernels is the derived group. 

In the case of B n (C d ) we get a homomorphism into Z by considering the 
winding number 

1 ln( H {det(P h (t)-P io (t),...,P id (t)-P io (t))) 2 ) . 

l<io<il<-"<i<j<n 




4. Generic configurations in real projective spaces 

A configuration of n points V = {Pi, . . . ,P n } C RP d in real projective 
space is generic if no subset of (k + 1) < (d + 1) points in V is contained 
in a projective subspace of dimension < k. The injection i : R rf — ► RP d 
constructed by gluing an RP^ 1 along the boundary of R rf yields a surjection 
(which is generally not injective) from the set of generic configuration in ~R d 
(up to isomorphism) onto the set of generic configurations in RP rf (up to the 
obvious natural notion of isomorphism obtained by allowing the hyperplane 
at infinity of affine configurations to move). 

The exact statement of the projective counterpart of the Orchard Theo- 
rem depends unfortunately on the parity of the binomial coefficient ( n T 2 ) 
enumerating all relevant hyperplanes not containing two given points of a 
generic configuration. For the easy case we have: 

Theorem 4.1 A. (Projective Orchard Theorem.) If ( n ^ 2 ) is even then 
there exists a natural partition of the points V = {Pi, . . . , P n } C PR rf of a 
generic projective configuration into two classes. 

This partition is given by considering the equivalence classes of the affine 
conhguration obtained after erasing a generic RP d_1 not intersecting V . 
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Before stating the result if the binomial coefficient ( n ^ 2 ) is odd we need 
to introduce some notations: Given two points P 7^ Q of a generic con- 
figuration V C HP d we denote by Lp t Q the projective line spanned by 
them. Denote by a, respectively (3 = ( n ^ 2 ) — «, the number of projective 
(d — 1)— dimensional subspaces spanned by d points of V \ {P, Q} which 
intersect the first, respectively the second, of the two connected components 
in Lp t Q \ {P, Q}. Let 7 G {a, (3} be the unique integer such that 

7-1) < mod2 > 

and denote by I(P,Q) the corresponding connected component of Lp : Q \ 
{P, Q}. Denote by T the immerged complete graph with vertices V and edges 
I(P, Q) for P ^ Q G V. We call a continuous application of a connected 
graph G into RP d (for d > 2) homologically trivial if the induced group 
homomorphism i* : tt\(G) — > Z/2Z = 7Ti(RP rf ) is trivial. 

Theorem 4. IB. The immersion of the complete graph T into RP d is 
homologically trivial. 

Before sketching proofs, let us remark that these projective versions can 
be applied (modulo point-hyperplane duality in projective space) to generic 
arrangements of hyperplanes in RP d . (A finite set 7i = {Pi, . . . , H n } of n 
distinct hyperplanes in RP d is generic if the intersection of any subset of k < 
d hyperplanes in TC is of codimension k.) In the case of a projective generic 
line arrangment C in the projective plane RP 2 , the statement of Theorem 
A can visually be seen as follows: Two distinct lines L\,L2 £ C define two 
connected components in RP 2 \ {L\, L2} containing all the remaining i™^ 2 ) 
intersections of distinct lines in C \ {Li,/^}. If the binomial coefficient 
(J 1 2 ) is even, the numbers of intersections Lj n Lj, Li,Lj G C \ {L\,L2} 
contained in each connected component of RP 2 \ {£-1,^2} have the same 
parity. The two lines L\ and L2 are equivalent if and only if the above 
parity is given by (2Z1) = n + 1 (mod 2). An interesting feature of this 
construction is the fact that it generalises also to generic configurations of 
pseudolines (cf. J|| for the definition), see the next section for details. A still 
more general setting for considering the (projective) Orchard relation seems 
to be given by a suitable subset of oriented matroids (cf. 0]), perhaps the set 
of arrangements of pseudohyperplanes in (projective or afnne) real space of 
dimension d which are generic in the sense that k distinct pseudohyperplanes 
have an intersection of codimension k for k < d. Corollary 1.6 is a step in 
this direction. 

Sketch of proof for Theorem 4.1 A. Erase a projective subspace 
PR d_1 containing no point of V C PH d . The equivalence relation of the re- 
sulting affine generic configuration is independent of the choice of the above 
subspace. QED 

Sketch of proof of Theorem 4. IB. Suppose by contradiction that T 
contains a loop A which is homologically non-trivial in RP 2 . Use isotopies 
and the Orchard Theorem (after suitable affine projections) to reduce the 
number of intersections of A with V . The result follows then by induction. 
QED 
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Proof of Theorem 1.5. Consider the 2— fold cover S d — ► KP d send- 
ing a generic antipodal spherical configuration V = {±Pi, . . . , ±P n } into a 
generic projective configuration V = {Pi, ■ ■ ■ , P n } of HP d . If ( n 7 ) is even, 
lift the equivalence relation on V onto V in the obvious way. If ( n ^ 2 ) is odd, 
choose an equatorial circle S^" 1 C S d which avoids all points of V. Up to 
a sign choice, we can now suppose that the points Pi,...,P n of S d belong 
all to the same hemisphere (connected component of S d \ S d_1 ) which we 
identify with the affine space R d via the central projection it sending S d_1 
at infinity. The set {ir(Pi), . . . , 7r(P n )} is now a generic set of n points in 
H d . Set now Pi ~ Pj (for i / j) if and only if vr(-Pj) ~ ^(Pj) and extend this 
by Pi 9^ —Pi- Theorem 4. IB above implies that this defines an equivalence 
relation with 2 classes which is independent of the choice of the equatorial 
circle S**" 1 cS d \V. ' QED 

5. Simple arrangements of pseudolines in RP 2 

The aim of this section is to work out some consequences of the Or- 
chard Theorem for simple arrangements of pseudolines in the projective 
plane RP 2 . 

A pseudoline in RP 2 is a simple, smooth curve isotopic to a projective line 
in RP* 2 . An arrangement of n pseudolines is a finite set C = {Li, . . . , L n } 
of n pseudolines intersecting each other transversally exactly once. Such an 
arrangement is simple if no triple intersections occur. If a simple arrange- 
ment is stretchable (isotopic in the obvious sense to a simple arrangement 
of projective lines), then Theorem 4.1 A, respectively Theorem 4. IB, of the 
preceeding section imply that there is a natural equivalence relation on the 
set of (pseudo)lines if (™2 2 ) ^ s even (i- e - if n = 2 (mod 4) or n = 3 (mod 4)), 
respectively that the (pseudo)lines carry a natural orientation (up to global 
reversion of all orientations) if ("^ ) is odd. 

All this remains valid for simple arrangements of pseudolines and we have 
of course an analogue of the Flip Proposition. As a consequence, the poly- 
gones (connected components of RP 2 \ C) have extra structures according 
to the classes or orientations of their sides. 

Two pseudolines Lj, Lj of a simple pseudoline arrangement C = {Li, . . . , L n } 
define two open digons by considering the two connected components of 
RP 2 \ {Li U Lj}. The interior of these digons contain a respectively j3 
intersections L s n L t of distinct pseudolines L s ^ L t in C \ {Lj, Lj}. 

For ( n 2 2 ) =a + (3 even, set Lj ~ Lj if a = (™~ 3 ) (mod 2) (or if Lj = Li). 

Theorem 5.1 A. For ( n ~ 2 ) even, the relation ~ defined above is an equiv- 
alence relation on C into at most two classes. 

Consider now two oriented pseudolines L°,L°. They induce an orientation 
on the boundary of exactly one digon D° in RP* 2 \ {Lj U Lj} and they have 
disagreeing orientations on the boundary of the remaining digon. We call 
the orientations of the oriented pseudolines L° and L°- compatible at LjHLj if 
the number a° of intersections L s nL t (for L s / L t G £\{Lj,Lj}) contained 
in the digon D° satisfies 

«°-( n 2 3 ) (mod 2). 
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An orientation of all pseudolines in C is compatible if it is compatible at 
Li n Lj for all Lj / Lj . 

Theorem 5. IB. If (™ 2 2 ) JS odd, then there exist exactly two com- 
patible orientations of all pseudolines in a simple pseudoline arrangement 
C = {Li, . . . , L n } C HP 2 . These two compatible orientations induce oppo- 
site orientations on all pseudolines. 

We call the partition, respectively compatible orientation, on the set of 
pseudolines of a simple pseudoline arrangement C the Orchard partition, 
respectively Orchard orientation, on C. 

Proof of Theorem 5.1 A Consider three pseudolines Li,Lj,L k decom- 
posing the projective plane into four triangles Ao, Aj, Aj, A k as in Figure 5 
(here we do not care about orientations). 




Figure 5. 

Denote by atij the number of pseudolines intersecting Lj and Lj on the 
boundary of Ao and define ai >k ,aj jk similarly. For * G {0,i,j, k} denote 
by o"* the number of intersections L s n Lt inside A* of distinct pseudolines 
L s , L t £ C\ {L{, Lj,Lk}. An argument similar to Lemma 2.1 shows that we 
have Li ~ Lj if and only if 

cr + <7 fc + a ijk + a jjk = ^ 2 3 ) ( mod 2 ) 
and Lj ~ L^ if and only if 

cr + Ui + otij + a i)k = ( n 3 J (mod 2) . 



The equality 

fn-3 
o~o + <?i + °-j + a k = I 

and arguments similar to those used in the proof of Theorem 1.1 imply now 
the result. QED 

The proof of Theorem 5. IB is similar and left to the reader. 

The analogue of flips are triangle-moves (corresponding to Reidemeister 
Ill-moves for knots) and they change the Orchard-equivalence relation (re- 
spectively the Orchard-orientation) only on the 3 pseudolines involved in the 
triangle move. Figure 6 shows two simple pseudoline arrangements (with ar- 
rows indicating one of the two Orchard-orientations) which are related by a 
triangle-move. 



14 



ROLAND BACHER 




Figure 6: Two simple (pseudo)line arrangements related by a triangle-move. 

Orchard-partitions and Orchard orientations yield of course nice invari- 
ants of pseudoline arrangements. Two such particularly nice invariants in- 
duced by an Orchard orientation (hence in the case where ("3 2 ) is odd) are 
given by desingularising all crossings in one of the two generic ways (either 
by respecting all orientations or in the other way) and by analysing the 
resulting pattern of noncrossing closed curves in HP 2 . 

I would like to thank many people who where interested in this story and 
especially M. Brion, E. Ferrand and A. Marin for their interesting remarks. 
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